//package leetcode;
//
//class Solution {
//    public void sortColors(int[] nums) {
//        int n = nums.length;
//        int p0 = 0;
//        int p2 = n - 1;
//
//        for (int i=0;i<=p2;i++){
//            while (i<=p2 && nums[i]==2){
//                int tmp = nums[i];
//                nums[i] = nums[p2];
//                nums[p2] = tmp;
//                p2--;
//            }
//
//            if(nums[i] == 0){
//                int tmp = nums[i];
//                nums[i] = nums[p0];
//                nums[p0] = tmp;
//                p0++;
//            }
//        }
//    }
//}
//
//public class Test2S {
//}
